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What is claimed is : 

L A method of transmitting time division multiplexed data from a satellite 
terminal to a satellite, said method comprising the steps of: 

providing saicl satellite terminal with at least one command that allocates to 
said satellite terminal V number of timeslots within each of at least one frame for 
data transmission, said command identifying said number of allocated timeslots in a 
first order in accordance with a timeslot reordering scheme; and 

converting said timeslots identified by said command to corresponding 
timeslot locations within ea\h frame in a second order in accordance with said 
timeslot reordering scheme tAdistribute said allocated timeslots throughout each 
frame. \ 

2. A method as claimed in claifn 1, further comprising the step of selecting said 
timeslot ordering scheme to distribute data from respective satellite terminals to 
different timeslots throughout each frame. 

3. A method as claimed in claim 1, wherein said converting step is performed 
by said satellite terminal. \ 

4. A method as claimed in claim 1, wheVein said providing step comprises the 
steps of: \ 

receiving a request for bandwidth at said ^satellite from said satellite terminal; 

processing said request to determine an allocation of timeslots within each 
frame for said satellite terminal to transmit said data: 

generating said command to indicate said timieslots allocated to said satellite 
terminal in said first order in accordance with said timeslot reordering scheme; and 

transmitting said command to said satellite terminal. 
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5. A bandwidth on demand apparatus in a communication system comprising: 
a processor operable to generate commands that allocate a plurality of 

channels among terminals, said terminals being operable to process said commands 
and use said channels iAaccordance with said allocations; 

a receiver for receiving bandwidth requests from said terminals requesting 
use of said channels for transmission of terminal traffic comprising at least one of 
audio, video and data; and \ 

a transmitter for transmitting said commands to said terminals; 

wherein said processor allocates each of said channels as one of a contention 
channel and a data channel, said contention channels allowing said terminals to 
transmit said bandwidth requests, said data channels allowing said terminals to 
transmit said terminal traffic, said processor dynamically changing said allocation of 
channels depending on an amount of bandwidth requests pending at any given 
time. \ 

6. A bandwidth on demand apparatus as claimed in claim 5, further 
comprising a plurality of queues connected to said processor, wherein said 
processor writes to and reads from said Weues, stores said bandwidth requests in 
said queues, and allocates said channels as data channels in accordance with said 
bandwidth requests stored in said queues. \ 

7. A bandwidth on demand apparatus as claimed in claim 5, wherein said 
channels correspond to timeslots in framesAsaid processor being operable to 
allocate said timeslots in accordance with said bandwidth requests and a bandwidth 
allocation algorithm and to generate said commands accordingly, and said terminals 
being operable to process said commands and usfe said timeslots in accordance 
th e re willi T" \ 



8. A bandwidth on demand apparatus as claimed in claim 5, wherein at least a 
selected minimum number of said plurality of channels are configured as said 
contention channel^. 

5 9. A bandwidth fen demand apparatus as claimed in claim 5, wherein said 
processor is further operable to generate and transmit a signal via said transmitter 
to one of said terminalV to which selected ones of said channels have been 
allocated, indicating that a Channel release request from said one terminal to release 
said selected channel allocations has been processed, said one terminal being 
10 provided with a timer and b)eing programmable to wait until said timer expires 
before transmitting another onA of said bandwidth requests. 

10. A bandwidth on demand Apparatus as claimed in claim 5, wherein one of 
said terminals transmits one of saia bandwidth request via one of said contention 

15 channels, and transmits other bandwidth requests subsequent to receiving channel 
allocations in response to said one bandwidth request as inband messages via 
allocated data channels. \ 

11. In a bandwidth on demand communication system, wherein channels 
20 correspond to timeslots in frames with some of said channels being designated for 

bandwidth requests comprising at least rati requests, said rate requests being a 
request for a selected number of said timeslots in each of said frames and each of 
said rate requests being characterized as one of Viigh priority and low priority, and 
wherein said communication system includes\ terminals that are operable to 
25 transmit said bandwidth requests, a processing device for providing channel 
allocations comprising, \ 

a first queue and a second queue, said processing device storing said high 
priority rate requests in said first queue and allocating a selected number of said 
timeslots in each of said frames to each of said high priority rate requests stored in 
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said first queuA and storing said low priority rate requests in said second queue and 
allocating a selected number of said timeslots in each of said frames to each of said 
low priority rata requests stored in said second queue, the sum of the number of 
said timeslots in each of said frames allocated to said rate requests stored in said first 
and second queues not exceeding a total number of timeslots in each of said frames, 
allocation of said tinreslots to said rate requests stored in said second queue being 
preempted for at least ©ne frame by allocation of said timeslots to said rate requests 
stored in said first queuAfor said at least one frame. 

12. A processing devicAas claimed in claim 11, wherein said bandwidth requests 
further comprise volume requests, said volume requests corresponding to a request 
for a selected number of said timeslots to send a selected amount of terminal traffic, 
said terminal traffic comprising at least one of data, audio and video, and each of 
said rate requests being characterized as one of high priority and low priority, and 
wherein said processing device fiVther comprises, 

a third queue and a fourth queue, said processing device storing said high 
priority volume requests in said th\rd queue and storing said low priority volume 
requests in said fourth queue, said vdlume requests being preempted for at least one 
frame by allocation of said timeslots \o at least one of said rate requests stored in 
said first queue and said rate requests stored in said second queue. 

13. A processing device as claimed in\claim 12, wherein said volume requests 
stored in said fourth queue are preempted Yor at least one frame by allocation of 
said timeslots to at least one of said rate requests stored in said first queue, said rate 
requests stored in said second queue and said Volume requests stored in said third 
queue. \ 
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14. A processing device as claimed in claim 12, wherein said processing device is 
programmable \o allocate said timeslots in each of said frames to said volume 
requests stored in\aid third queue and stored in said fourth queue on a round-robin 
basis to allow said Volume requests a substantially equal opportunity to be allocated 

5 bandwidth. \ 

15. A processing devrte as claimed in claim 12, wherein said processing device is 
operable to assign said timeslots to as many of said volume requests stored in said 
third queue and said fourtn queue as possible in lieu of providing said terminals 

10 requesting said bandwidth alKof said channels that are available at that time and to 
continue to store said volume requests in respective one of said third queue and said 
fourth queue until the requests sVid bandwidth has been allocated. 

16. A method of transmitting channels in a bandwidth on demand 
15 communication system wherein chanWels correspond to timeslots in frames and the 

system comprises a number of uplink oells within which terminals transmit signals 
using at least one of said channels, said method comprising the steps of: 

controlling the use of each of said channels by said terminals, said terminals 
being operable to transmit bandwidth requests to send terminal traffic comprising 

20 at least one of data, audio and video, said plurality of channels each being useful as 
one of a contention channel and a data channel)\said contention channel allowing 
said terminals to transmit said bandwidth requestsXsaid data channels allowing said 
terminals to transmit said terminal traffic, said\channels being allocated in 
accordance with said bandwidth requests and transmitted to said terminals in a 

25 subsequent one of said frames, said terminals being operable to adjust power for 
transmission of said bandwidth requests and said terminal traffic using an initial 
power condition, and — — - \ 
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transmitting said contention cliannels in adjacent and isolated said uplink 
cells as cofrequency channels to reducl^ interference of said contention channels 
^sotk-s aid da t a channels : — 




